JPROCEDE ET DISPOSITIF D INSERTION ET DE DECODAGE DUNE MARQUE DA... Page 1 of 2 



Delphion 



RESEARCH 



INTEGRATED 1AM 



[k^S^l^^t^^ My Account | Products | News | Events 



SERVICES INSIDE DELPHI 

Search: Quick/Number Boolean Advan( 



The Delphion Integrated View: inpadoc Record 



Buy Now: More choices... 




Tools: Add to Work File: J Create new Wor 


View: Jumpto:| To P 


El Goto: Derwent... 


B Ems 



© Title: 

# Country: 
©Kind: 

f Inventor: 

©Assignee: 

©Published /Filed: 

©Application 
Number: 
©IPC Code: 

©ECLACode: 

©Priority Number: 



FR2782223B1: PROCEDE ET DISPOSITIF D'INSERTION ET DE DEC 
DUNE MARQUE DANS DES DONNEES NUMERIQUES 

FR France 

B1 Patent of Invention (Second Publication) < (See also: FR2782223A1 ) 

DONESCU IOANA; 

CANON KABUSHIKI KAISHA, Japan 

News, Profiles, Stocks and More about this company 

Nov. 3, 2000 /Aug. 6,1998 

FR1998000010148 

H04N 1/32 ; H04N 7/08; 
G06T1/00W; H04N1/32C19; 
Aug. 6, 1998 FR1 99800001 0148 



© Family: 



PDF 


Patent ' 


Pub. Date 


Filed 


Title 




JP2000101828A2 


April 7, 2000 


Aug. 6, 1999 


METHOD AND SYSTEM FOR 
INSERTING TO AND DECODING 
DIGITAL DATA WATERMARK FO 
DIGITAL DATA 








JP0101828A2 


April 7, 2000 


Aug. 6, 1999 


METHOD AND SYSTEM FOR 
INSERTING TO AND DECODING 
DIGITAL DATA WATERMARK FO 
DIGITAL DATA 




FR2782224B1 


Nov. 3, 2000 


Aug. 6, 1998 


PROCEDE ET DISPOSITIF D'INSI 
ET DE DECODAGE D'UNE MARC 
DANS DES DONNEES NUMERIQ 




FR2782224A1 


Feb. 11,2000 


Aug. 6, 1998 


PROCEDE ET DISPOSITIF D'INSI 
ET DE DECODAGE D'UNE MARC 
DANS DES DONNEES NUMERIQ 




FR2782223B1 


Nov. 3, 2000 


Aug. 6, 1998 


PROCEDE ET DISPOSITIF D'INSI 
ET DE DECODAGE D'UNE MARC 
DANS DES DONNEES NUMERIQ 




FR2782223A1 


Feb. 11,2000 


Aug. 6, 1998 


PROCEDE ET DISPOSITIF D'INSI 
ET DE DECODAGE D'UNE MARC 
DANS DES DONNEES NUMERIQ 


6 family members shown above 



https://www.delphion.com/details?pn=FR02782223Bl&s_FAMILY=l 



8/28/02 



THIS PAGE BLANK (usFTO) 



PROCEDE ET DISPOSITBF D INSERTION ET DE DECODAGE DUNE MARQUE DA... Page 2 of 2 
» 



©Other Abstract Info: DERABS G2000-208809 



Inquire 

Regarding 

licensing 



CHI 

jcsiarch inc. 

Buajneas jnttHjiaeraa Reports 




pio Off 

||Handc rafted 
^Plaques 

fjOrder Today! 




Nominate this for the Gal 



1 1997-2002 Delphion, Inc. Research Subscriptions | Privacy Policy | Terms & Conditions | Site Map | Contact I 



https://www.delphion.conVdetails?pn=FR02782223Bl&s_FAMILY=l 



8/28/02 



A 



TWSPftGt BLANKS 



2000101828 A 



Page 1 of 2 




(11) Publication number: 200i 



Generated Document. 



PATENT ABSTRACTS OF JAPAN 



(21) Application number: 11224120 

(22) Application date: 06.08.99 



(51) Intl. CI.: H04N 1/387 G06T 1/00 G09< 
7/24 



(30) Priority: 

(43) Date of application 
publication: 

(84) Designated contracting 
states: 



06.08.9806.08.98 FRFR 98 
981014898 9810149 

07.04.00 



(71) Applicant: CANON INC 

(72) Inventor: DONESCU IOANA 
(74) Representative: 



(54) METHOD AND SYSTEM 
FOR INSERTING TO AND 
DECODING DIGITAL DATA 
WATERMARK FOR 
DIGITAL DATA 

(57) Abstract: 

PROBLEM TO BE SOLVED: To 
improve quality of an inserted 
watermark especially with respect to 
invisibility and robustness. 

SOLUTION: This method for 
inserting a watermark to digital data 
includes a process (El) where the 
digital data are separated into 
spectrum with multiple resolution, a 
process (E2) that extracts a 
component with a minimum 
frequency, a process (E3) where a 
partial set of the components with the 
minimum frequency is selected, a 
process (E4) that modulates the 
components of the partial set, a 
process (E5) where inverse multiplex 
resolution spectrum re-configuration 
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@) PROCEDE ET DISPOSITIF b'INSERTION ET DE DECODAGE D'UNE MARQUE DANS DES DONNEES 
NUMERIQUES. 

tUn proc£d£ d'insertion d'une marque dans des don- 
3 numeriques (I) comporte les etapes de decomposition 
spectrale multi-resolution (E1) des donnees numeriques (I); 
d'extraction (E2) des composantes d'une sous-bande de 
frequences (LL); de transformation spectrale (E3) des com- 
posantes de ladite sous-bande de frequences (LL); de choix 
(E4) d'un sous-ensemble de coefficients (X k ) de ladite trans- 
formation spectrale; de modulation (E5) des coefficients 
(X k ) dudit sous-ensemble pour inserer reformation supple- 
mental (S); de transformation spectrale inverse (E6) des 
coefficients incluant le sous-ensemble de coefficients mo- 
dules (XV); et de recomposition spectrale multi-resolution 
inverse (t7) des donnees numeriques marquees (!*)• 
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La presente invention concerne un precede et un dispositif 
d'insertion d'une information supplementaire, telle qu'une marque secrete, dans 
des donnees numeriques. 

Elle concerne egalement un precede et dispositif de deeddage d'une 
telle information supplementaire dans des donnees numeriques marquees. 

Elle s'inscrit de maniere generale dans le domaine technique du 
marquage ( en anglais watermarking) des donnees numeriques. 

La proliferation des echanges de donnees multimedia numerisees 
par voie informatique favorise la creation et la distribution de copies illicites, et 
d'une fagon generate, la manipulation iltegale de ces donnees. 

Le marquage des donnees numeriques consiste a inserer une 
marque directement dans les donnees numerisees. ^insertion de cette marque 
est assimilee au codage d'une information supplementaire dans les donnees 
numeriques. 

Un marquage classique consiste a inserer un logo visible lorsque les 
donnees numeriques sont des images. Neanmoins, cette marque est facile a 
enlever pour un utilisateur qui souhaite manipuler illegalement cette image. 

On utilise alors frequemment une marque dite invisible qui doit 
presenter les facteurs de qualite suivants : 

Cette marque doit etre imperceptible, e'est-a-dire que I'insertion 
d'une telle marque doit preserver la qualite perceptuelle des donnees 
numeriques, par exemple, la qualite visuelle pour des images ou la qualite 
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auditive pour des donnees audio. L'imperceptibilite de la marque rend en outre 
son piratage plus difficile. 

Cette marque doit egalement etre indelebile, c'est-a-dire etre 
statistiquement indetectable dans les donn6es numeriques marquees afin de 
5 r6sister aux attaques intentionnelles pour detruire cette marque. 

Cette marque doit en outre etre robuste aux traitements classiqties 
appliques aux donn6es numeriques, tels que compression et decompression, 
transformation numerique / analogique, filtrage. . 

Cette marque doit enfin etre fiable, c'est-a-dire permettre une 
10 decision fiable quant a I'existence ou non d'une marque donn6e dans des 
donn6es numeriques donnees. 

On connaTt un proo6de d'insertion d'une marque, d§crit dans la 
Demande de Brevet europeen N Q 0 766 468 au nom de NEC CORPORATION, 
dans lequel on realise une transformation fr6quentielle des donnees 
1 5 numeriques avant d'inserer rinformation supplemental dans des composantes 
significatives perceptuellement. Une transformation frequentielle inverse permet 
d'obtenir les donn6es numeriques marquees. De preference, une transformee 
en cosinus discrete est appliquee sur Pensemble des donnees numeriques, par 
exemple une image, et on module les N plus grandes composantes 
20 fr6quentielles, en excluant la compdsante continue qui repr6sente la plus basse 
frequence de I'image, pour inserer rinformation supplemental. 

La pr6sente invention a pour but principalement d'ameliorer ce 
proc6de d'insertion et d'accroitre la qualite de la marque inseree, notamment en 
terme d'imperceptibilite et de robustesse. 
25 Conformement d I'irivention, le procede d'insertion d'une information 

supplemental, telle qu'une marque secrete, dans des donnees numeriques, 
est caracterise en ce qu'il comporte les etapes suivantes : 

- decomposition spectrale multi-resolution des donnees 
numeriques ; 

30 - extraction des composantes d f une sous-bande de frequences ; 

- transformation spectrale des composantes de ladite sous-bancfle 
de frequences ; 
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- choix d'un sous-ensemble de coefficients de ladite transformation 

spectrale ; 

- modulation des coefficients dudit sous-ensemble pour inserer 
('information supplementaire ; 

5 - transformation spectrale inverse des coefficients incluant le sous- 

ensemble de coefficients modules ; et 

- recomposition spectrale multi-resolution inverse des donnees 
numeriques marquees. 

Correlativement, un dispositif d'insertion d'une information 
10 supplemental, telle qu'une marque secrete, dans des donn6es numeriques, 
est caracterise en ce qu'il comporte : 

- des moyens de decomposition spectrale multi-resolution des 
donnees numeriques ; 

- des moyens d'extraction adaptes & extraire des composantes 
1 5 d'une sous-bande de frequences ; 

- des moyens de transformation spectrale des composantes de 
ladite sous-bande de frequences ; 

- des moyens de choix pour choisir un sous-ensemble de 
coefficients de ladite transformation spectrale ; 

20 - des moyens de modulation des coefficients dudit sous-ensemble 

pour inserer Pinformation supplementaire ; 

- des moyens de transformation spectrale inverse des coefficients 
incluant le sous-ensemble de coefficients modules ; et 

- des moyens de recomposition spectrale multi-resolution inverse 
25 des donnees numeriques marquees. 

Grace a cette double transformation des donnees numeriques, la 
recherche des coefficients a moduler est mise en oeuvre sur un domaine limite 
de frequences. En effet, un choix pr6alable est realise a travers la 
decomposition spectrale multi-resolution, ce qui permet de localiser les 
30 coefficients modulables de fagon automatique dans une zone du spectre, et non 
dans tout le domaine spectral. Ceci est particulierement bien adapte £ la 
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verification de la marque ins6r6e, par exemple lorsqu'il s'agit de verifier des 
droits d'auteur sur une image num6ris6e. 

En outre, le choix prealable d'une bande de frequences modulable 
permet de s§lectionner de manfere systematique des composantes 
5 fr£quentielles robustes & divers algorithmes de compression des donn£es 
num£riques. 

Enfin, I'application d'une transformation spectrale sur les 
composantes de la sous-bande choisie garantit une repartition de reformation 
suppl6mentaire ins£r£e ulterieurement sur tout le domaine spatial des donnees 
10 num6riques. En outre, cette transformation spectrale est r£alis£e sur une sous- 
bande des donn£es numeriques initiales, de taille plus petite. La. transformation 
spectrale est done beaucoup plus rapide que dans les precedes connus dans 
lesquels la transformation spectrale est effectuee sur I'ensemble des donnSes 
num§riques initiales. 

15 Selon une version pneferee de I'invention, a I'etape d'extraction, on 

choisit les composantes de la scius-bande de plus basse frequence. 

Ce choix est particuprement judicieux lorsqu'il s'agit d'image 
numerisee afin d'ins£rer ulterieurement ('information suppl6mentaire dans un 
domaine spectral robuste aux m6thodes classiques de compression et 

20 decompression. 

Selon une version avantageuse, particulierement bien adaptee a 
Tinsertion d'une marque dans une image num6rique, a I'etape de decomposition 
spectrale, la decomposition spectrale est r6alis6e par une transformation en 
ondelettes discrete, et a P6tape d'extraction, on choisit les composantes de la 

25 sous-bande d'approximation. 

La Demanderesse a montre, alors qu'il est couramment admis que 
la sous-bande d'approximation, correspondant aux plus basses frequences, 
n'admet que de tr6s faibles modifications sans distorsions visuelles importantes 
sur Timage reconstruite, qu'il est possible d'ajouter une information 

30 supplemental sur les composantes de la sous-bande d'approximation de 
manfere imperceptible a condition d'atteindre un niveau de resolution 
suffisamment faible lors de la decomposition spectrale multi-resolution. 
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De preference, le niveau de decomposition par la transformation 
en ondelettes est predetermine de telle sorte que le nombre de composantes 
de la sous-bande d'approximation est compris entre 8x8 et 32x32. 

La Demanderesse a montre de maniere empirique qu'une sous- 
5 bande de cette taille convenait particulierement bieh a Pinsertion d'une 
information supplemental tout en garantissant Pimperceptibilite de cette 
information suppl6mentaire. 

Selon une version preferee de Pinvention, la transformation 
spectrale est une transform^ en cosinus discrete. 
10 L'utilisation d'une telle transformation spectrale est 

particulierement bien adaptee a Pinsertion d'une marque dans une image et 
garantit une bonne repartition dans tout le domaine spatial de la marque 
inseree. 

Selon une version pr6fer6e de Pinvention, a P6tape de modulation, 
15 les coefficients dudit sous-ensemble sont modules par addition d'une valeur de 
modulation generee par une fonction pseudo aleatoire initialisee par un signal 
numerique repr6sentatif de Pinformation suppl6mentaire a inserer. 

Uaddition de ('information supplementaire au moyen de valeurs de 
modulation generees par une fonction pseudo al6atoire permet de masquer 
20 cette information et de renforcer son invisibilite afin de rendre le piratage de 
cette information plus difficile. 

Selon une version avantageuse de Pinvention, a Petape de choix, 
le sous-ensemble de coefficients est choisi suivant une fonction pseudo 
aleatoire initialisee par un signal numerique reprgsentatif d'une cle 
25 confidentielle associee a Pinformation suppiementaire d inserer. 

Cette cl6 confidentielle permet de choisir les coefficients 
modulables de maniere pseudo aleatoire et de rendre ainsi Pinformation inseree 
plus robuste aux attaques intentionnelles, en rendant sa localisation dans le 
spectre de frequence plus difficilement rep6rable. 
30 Selon une version pref6r6e de Pinvention, qui permet une 

realisation pratique et commode du procede d'insertion conforme a I'invention, 
les moyens de decomposition spectrale, d'extraction, de transformation 
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spectrale, de choix, de modulation, de transformation spectrale inverse et de 
recomposition spectrale du dispositif d'insertion sont incorpores dans : 

- un microprocesseur, 

- une memoire morte comportant un programme pour insurer u ne 
5 information supplemental, et 

- une memoire vive comportant des registres adaptes a enregistrer 
des variables modifiees au cours de 1'execution du programme. 

Un moyen de stockage d'information, lisible par un ordinateur ou par 
un microprocesseur, int6gr6 ou.non au dispositif, eventuellement amovible, 
10 memorise un programme mettant en ceuvre le proc6d6 d'insertion d'une 
information supplemental conforme £ I'invention. 

En association avec ce procede d'insertion, la pr6sente invention 
vise egalement un procede de decodage dans des donnees numeriques 
marquees d'une information suppl6mentaire, telle qu'une marque secrete, 
15 ins6r6e dans des donn6es numeriques initiales suivant ledit procede d'insertion, 
caract6ris6 en ce qu'il comporte les etapes suivantes : 

- decomposition spectrale multi-resolution des donnees 
numeriques marquees et des donnees numeriques initiales ; 

- extraction des composantes d'une sous-bande de frequences 
20 respectivement dans les donnees numeriques marquees et initiales ; 

- transformation spectrale des composantes de la sous-bande de 
frequence des donn6es numeriques marquees et des donnees numeriques 
initiates ; 

- selection du sous-ensemble de coefficients choisi a Petape de 
25 choix dudit procede d'insertion dans les donnees numeriques marquees et les 

donnees numeriques initiales ; 

- estimation, par soustraction respectivement des coefficients dudit 
sous-ensemble des donnees numeriques marquees et des coefficients dudit 
sous-ensemble des donnees numeriques initiales, d'une sequence estimee de 

30 valeurs de modulation ; 

- generation d'une sequence pr6supposee de valeurs de 
modulation ins6r6es & retape de modulation dudit proc6d6 d'insertion ; 
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- calcul d'une mesure de correlation entre la sequence estimee et 
la sequence presupposee ; et 

- decision de la similitude ou non de ja sequence estimee et de la 
sequence presupposee en fonction de ladite mesure de correlation. 

Correlativement, un dispositif de decodage dans des donn6es 
numeriques marquees d'une information supplemental, telle qu'une marque 
secrete, inseree dans des donnees numeriques initiales suivant le procede 
d'insertion conforme a I'invention est caracterise en ce qu'il comporte : 

- des moyens de decomposition spectrale multi-resolution des 
donnees numeriques marquees et des donnees numeriques initiales ; 

- des moyens d'extraction des composantes d'une sous-bande de 
frequences respectivement dans les donnees numeriques marquees et initiales 

- des moyens de transformation spectrale des composantes de la 
sous-bande de frequence des donnees numeriques marquees et des donnees 

numeriques initiales ; 

- des moyens de selection du sous-ensemble de coefficients choisi 
a I'etape de choix dudit procede d'insertion dans les donnees numeriques 
marquees et les donnees numeriques initiales ; 

- des moyens d'estimation, par soustraction respectivement des 
coefficients dudit sous-ensemble des donnees numeriques marquees et des 
coefficients dudit sous-ensemble des donnees numeriques initiales, d'une 
sequence estimee de valeurs de modulation ; 

- des moyens de generation d'une sequence presupposee de 
valeurs de modulation -inserees a I'etape de modulation dudit procede 
d'insertion ; 

- des moyens de calcul d'une mesure de correlation entre la 
sequence estimee et la sequence presupposee ; et 

- des moyens de decision de la similitude ou non de la sequence 
estimee et de la sequence presupposee en fonction de ladite mesure de 
correlation. 
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Grace d la double transformation des donnees numeriques, la 
recherche des coefficients modules est mise en oeuvre sur un domaine limite de 
frequences. En effet, le choix pr6alable r6alis6 & travers la decomposition 
spectrale multi-resolution permet de localiser les coefficients modulables de 
5 fagon automatique dans une zone du spectre. 

Ce procede et dispositif de decodage sont particulierement bien 
adaptes a la verification de la marque inseree, par exemple lorsqu'il s'agit de 
verifier des droits d'auteur sur une image num§ris6e. 

Selon une version pref6r6e de Finvention, qui permet une 
10 realisation pratique et commode du procede de decodage conforme a 
Tinvention, les moyens de decomposition spectrale, d'extraction, de 
transformation spectrale, de selection, d'estimation, de generation de calcul et 
de decision du dispositif de decodage sont incorpor6s dans : 

- un microprocesseur, 

15 - une mempire morte comportant un programme pour decoder une 

information supplemental, et 

- une memoire vive comportant des registres adaptes a enregistrer 
des variables modifiees au cours de Texecution du programme. 

Un moyen de stockage d'information, lisible par un ordinateur ou par 
20 un microprocesseur, integre ou non au dispositif, eventuellement amovible, 
memorise un programme mettant en ceuvre le procede de decodage d'une 
information suppiementaire conforme & Tinvention. 

La presente invention vise aussi un appareil de traitement de signal 
numerique comportant des moyens adaptes a mettre en oeuvre le procede 
25 d'insertion ou de decodage conforme & Tinvention, ou encore comportant un- 
dispositif d'insertion ou de decodage conforme a Tinvention. 

Les avantages de cet appareil de traitement sont identiques ^ ceux 
exposes ci-dessus en relation avec le procede et le dispositif d v insertion et de 
decodage conforme £ Tinvention. 
30 Le proc6d6 d'insertion et le procede de decodage peuvent plus 

particulierement etre mis en oeuvre dans un appareil photographique 
numerique, une camera num6rique, un systeme de gestion de bases de 
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donnees, un ordinateur, un scanner ou encore un appareillage d'imagerie 
medicale, et notamment un appareil de radiographie aux rayons X. 

Correlativement, un appareil photographique numerique, une camera 
numerique, un systeme de gestion de bases de donnees, un ordinateur, un 
5 scanner ou un appareillage d'imagerie medicale, tel qu'un appareil de 
radiographie aux rayons X comportent un dispositif d'insertion et/ou un dispositif 
de decodage conforme a I'invention. 

Ces appareil photographique numerique, camera numerique, 
systeme de gestion de bases de donnees, ordinateur, scanner et appareillage 
10 d'imagerie medicale presenters des avantages analogues a ceux des precedes 
et dispositifs d'insertion et de decodage conforfnes a I'invention. 

D'autres particularites et avantages de I'invention apparaTtront 
encore dans la description ci-apres. 

Aux dessins annexes, donnes a titre d'exemples non limitatifs : 
15 - la figure 1 est un schema de principe illustrant Pinsertion d'une 

information supplementaire dans un signal numerique ; 

- la figure 2 est un diagramme bloc illustrant un dispositif d'insertion 
conforme a un mode de realisation de I'invention ; 

- la figure 3 est un diagramme bloc illustrant un dispositif de 
20 traitement d'un signal numerique adapte a mettre en oeuvre le procede 

conforme a I'invention ; 

- la figure 4 iltustre schematiquement un premier mode de 
decomposition en sous-bande d'une image ; 

- la figure 5 illustre schematiquement un second mode de 
25 decomposition en sous-bande d'une- image ; 

- la figure 6 est un algorithme d'insertion d'une information 
supplementaire dans une image selon un mode de realisation de I'invention ; 

- la figure 7 est un diagramme bloc illustrant un dispositif de 
decodage conforme a un mode de realisation de I'invention ; 

30 - la figure 8 est un algorithme de decodage d'une information 

supplementaire dans une image selon un mode de realisation de I'invention ; et 
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- la figure 9 est une courbe comparative de la robustesse £ la 
compression selon la norme JPEG d'une marque inser6e par un procede 
d'insertion conforme £ I'invention et par un procede de Tart anterieur. 

On va decrire tout d'abord un dispositif d'insertion d'une 
5 information suppl6mentaire dans des donn6es num6riques selon un mode de 
realisation de I'invention. 

Dans I'exemple ci-apr6s, et a titre d'exemple non limitatif, les 
donn6es numeriques sont constitutes d'une suite d'6chantillons numeriques 
repr6sentant une image I. L'image I est par exemple representee par une suite 
10 d'octets, chaque valeur d'octet repr6sentant un pixel de l'image I, qui peut etre 
une image noir et blanc, a 256 niveaux de gris. 

^information supplemental est une marque secrete que Ton veut 
inserer dans l'image I de mantere imperceptible et robuste. Cette marque 
secrete peut par exemple permettre d'identifier le createur ou proprietaire de 
15 Timage I. Cette information supplemental se compose dans cet exemple d'un 
numero d'identification S sur un certain nombre de bits, par exemple 32 bits, 
associee £ une cle confidentielle K, d6finie 6galement sur un certain nombre de 
bits. Ce numero d'identification S et cette cl6 confidentielle K permettront de 
creer, comme d6crit ci-apres, un signal de modulation qui sera effectivement 
20 insert dans l'image I. Une cl6 confidentielle K peut etre assoctee de manfere 
arbitraire au nurh6ro d'identification S. 

De mantere gen§rale, et comme illustr6 & la figure 1, un dispositif 
d'insertion est assimilable globalement a un codeur 1 qui code dans une image 
I une marque d6finie £ partir de S et K. Une image marquee r est fournie & la 
25 sortie du codeur 1 . 

Cette image P peut subir un certain nombre de traitements 
assimilables & I'addition d'un bruit non lin£aire, tels qu'une compression et 
decompression, avec ou sans perte, pour etre transmise ou bien stockee, ou 
une transformation num6rique / analogique pour §tre visionn6e, ou encore un 
30 filtrage. 

Apr6s traitement, l'image l* f qui correspond a une version bruitee de 
l'image marquee P, peut etre transmise a un decodeur 2 assocte au codeur 1. 
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Ce decodeur 2 estimera, a partir de I'image originate I et de I'information 
supplemental S, K inseree, le signal de modulation insere W* dans I'image 
bruitee I*. Ce signal de modulation W* dans I'image bruitee I* sera fburni a un 
detecteur 3, ainsi que le signal de modulation W insere dans I'image I, afin 
5 d'evaluer le taux de similitude entre ces deux signaux W et W* et de verifier 
ainsi I'information de droit d'auteur par exemple qui a ete inseree. Ce procede 
de decodage et cette mesure de correlation sera expliquee en detail dans la 
suite de la description. 

Conformement a I'invention, et comme illustre a la figure 2. le 
10 dispositif d'insertion 1 comporte : 

- des moyens de decomposition spectrale multi-resolution 1 1 des 
donnees numeriques representant dans cet exemple une image I ; 

- des moyens d'extraction 12 adaptes a extraire des composantes 
d'une sous-bande de frequences ; 

15 . des moyens de transformation spectrale 13 des composantes de 

cette sous-bande de frequences ; 

- des moyens de choix 14 pour choisir un sous-ensemble de 
coefficients de la transformation spectrale ; 

- des moyens de modulation 15 des coefficients de ce sous- 
20 ensemble pour inserer I'information supplemental ; 

- des moyens de transformation spectrale inverse 16 des 
coefficients incluant le sous-ensemble de coefficients modules ; et 

- des moyens de recomposition spectrale multi-resolution inverse 
17 des donnees numeriques afin de reconstituer une image marquee \\ 

25 De preference, les moyens de decomposition spectrale multi- 

resolution 1 1 sont adaptes a realiser une decomposition en ondelettes discrete 
et sont constitues d'un circuit de decomposition en sous-bandes, ou circuit 
d'analyse, forme d'un ensemble de filtres d'analyse, respectivement associes a 
des decimateurs par deux. Ce circuit de decomposition filtre le signal d'image I 

30 selon deux directions, en sous-bandes de basses frequences et de hautes 
frequences spatiales. Le circuit comporte plusieurs blocs successifs d'analyse 
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pour decomposer I'image I en des sous-bandes selon plusieurs niveaux de 
resolution. 

De manidre classique, la resolution d'un signal est le nombre 
d'echantillons par unite de longueur utilises pour representer oe signal. Dans le 
5 cas d'un signal image I, la resolution d'une sous-bande est liee au nombre 
d'echantillons par unite de longueur utilises pour representer cette sous-bande 
horizontalement et verticalemeht. La resolution depend du nombre de 
decirrtations effectuees, du facteur de decimation et de la resolution de Timage 
initiate. 

10 Cette decomposition en sous-bandes est bien connue et nous 

rappelons ci-dessous brievement les diff6rentes etapes d'analyse mises en 
ceuvre, en reference a la figure 4, dans le cas d'une image I d6composee en 
sous-bandes a uh niveau de decomposition d egal & 3. 

Uri premier bloc d'analyse regoit le signal d'image I et le filtre £ 

15 travers deux filtres numeriques respectivement passe-bas et passe-haut, selon 
une prerhiere direction, par exemple horizbntale. Apres passage dans des 
decimateurs par deux, les signaux filtres resultants sont a leur tour filtr6s par 
deux filtres respectivement passe-bas et passe-haut, selon une seconde 
direction, par exemple verticale. Chaque signal est ^ nouveau passe dans un 

20 decimateur par deux. On obtient alors en sortie de ce premier bloc d'analyse, 
quatre sous-bandes LLi, LHi, HLi et HHi de resolution la plus eievee dans la 
decomposition. 

La sous-bande LLi cbrriporte les composantes de basse frequence 
selon les deux directions du signal d'image I. La sous-bande LHi comporte les 

25 composantes de basse frequence selon une premiere direction et de haute 
frequence selon une seconde direction du signal image I. La sous-bande HLi 
comporte les composantes de haute frequence selon la premiere direction et 
les composantes de basse frequence selon la seconde direction. Enfin, la sous- 
bande HHi comporte les composantes de haute frequence selon les deux 

30 directions. 

Un second bloc d'analyse filtre d son tour la sous-bande LLi pour 
fournir de la meme mani6re quatre sous-bandes LL 2 , LH 2 ,HL 2 et HH 2 de niveau 
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de resolution intermediaire dans la decomposition. Enfin, dans cette exemple, la 
sous-bande LL 2 est a son tour analys6e par un troisieme bloc d'analyse pour 
fournir quatre sous-bandes LL 3 , LH 3 . HL 3 et HH 3 de resolution la plus faible 
dans cette decomposition. 

On obtient ainsi 10 sous-bandes et trois niveaux de resolution. La 
sous-bande de plus basse frequence LL 3 est appeiee sous-bande 
^approximation et les autres sous-bandes sont des sous-bandes de detail. 

Bien entendu, le nombre de niveaux de resolution, et par consequent 
de sous-bandes, peut etre choisi differemment, et par exemple etre egal a 
quatre niveaux de resolution avec 13 sous-bandes. 

Les moyens d'extraction 12 sont ensuite adaptes a choisir les 
composantes de la sous-bande de tres basse frequence dans la decomposition 
de I'image I, c'est-a-dire dans cet exemple la sous-bande d'approximation LL 3 . 

L'insertion de la marque S sera ainsi realisee dans la sous-bande de 
basse frequence qui est generalement peu quantifiee dans les traitements de 
compression et decompression d'image, de sorte que la robustesse de la 
marque inseree aux distortions que subit Fimage est renforcee. 

La Demanderesse a constate qu'il est possible de rajouter de 
I'information dans la sous-bande d'approximation de maniere imperceptible a 
condition d'atteindre un niveau de resolution suffisamment faible. 

II convient alors d'ajuster le nombre d de niveaux de decomposition 
en fonction de la taille de I'image I. En effet, pour une image I de taille N sur N, 
le nombre de composantes de la sous-bande de plus basse frequence est dans 
cet exemple egal a N/2 d x N/2 d . 

De preference, le nombre d de niveaux de decomposition par la 
transformation en ondelettes est predetermine de telle sorte que le nombre de 
composantes de la sous-bande d'approximation LU est compris entre 8x8 et 
32x32. 

D'aptes des tests, il s'avere qu'il est preferable d'avoir une sous- 
bande comprenant 16x16 composantes. ce qui correspond a 5 niveaux de 
decomposition lorsque I'image I a une tailBe N = 512. 
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Les composantes de la sous-bande d'approximation LL 5 sont ainsi 
selectionnees pour etre fournies aux moyens de transformation spectrale 13. 

A titre de variante, et comme illustree d la figure 5, les moyens -de 
decomposition spectrale multi-resolution 11 pourrait utiliser, au lieu de la 
5 decomposition en ondelettes decrite ci-dessus, un schema d'approximations 
successives pyramidal propose par Burt et Adelson dans "The laplacian 
pyramid as a compact image code IEEE, Trans, on communications, 31(4) : 
532-540, 1983. Ce schema consiste a extraire une version basse resolution 
(approximation niveau 1 ) de l'image I cons(der6e par filtrage passe-bas. Cette 

10 version est sous-echanti|lonn6e d'un facteur egal a deux dans chaque direction 
horizontal et verticale. L'image de detail, de niveau 0, de la meme taille que 
Tirnage d'origine I, est produite par la soustraction de la version basse 
resolution de l'image originate I. Cette soustraction de la version basse 
resolution s'effectue en deux etapes : on pr6dit dans un premier temps l'image 

15 originate a partir de la version sous-6chantillonn6e en effectuant une 
interpolation qui rarrtene la version sous-6chantillonn6e a la taille requise de 
l'image originate, et on precede dans un second temps a la soustraction 
proprement dite de cette image interpotee de l'image originate pour obtenir 
l'image de detail. 

20 On peut a nouveau decomposer ('approximation de niveau 1 en une 

approximation de niveau 2 par filtrage et sous-6chantillonnage et une image de 
detail de niveau 1 par soustraction de f approximation de niveau 2 de 
('approximation de niveau 1. Ce schema peut etre itere autant de fois que 
necessaire, ici deux fois, sur l'image basse resolution pour obtenir une 

25 approximation suffisamment simplifiee de l'image et permettre une insertion 
invisible de Pinformation supplemental dans la version d'approximation, ici de 
niveau 2. 

De preference, les moyens de transformation spectrale 13 sont 
adaptes a r6aliser une transformee en cosinus discrete ou DCT (en anglais 
30 Discrete Cosine Transform). 

Cette transformation DCT, utilisee classiquement dans le traitement 
d'image, est ici mise en oeuvre de maniere efftcace du fait de sa restriction a 
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une sous-bande de petite taille de I'image I. Cette transformation DCT permet 
par la suite d'obtenir une repartition de la marque inseree S dans tout le 
domaine spatial de I'image I. 

Les moyens de choix 14 d'un sous-ensemble de coefficients 
5 cooperent avec un generateur 18 de nombres suivant une fonction pseudo 
aleatoire initialise par le signal numerique K representatif d'une cle 
confidentielle associee & I'information supplementaire S a inserer. 

Le tirage de nombres pseudo aleatoires permet de renforcer la 
robustesse de la marque inseree en choisissant les coefficients de la DCT a 
10 moduler de maniere aleatoire. Seule la connaissance de la cle confidentielle K 
et de la fonction pseudo aleatoire utilis6e permet de retrouver les coefficients de 
la DCT qui ont ete modules. 

De m§me, les moyens de modulation 15 cooperent avec le 
generateur 18 de valeurs de modulation g§nerees par une fonction pseudo 
15 aleatoire initialiser par un signal numerique S representatif de I'information 
supplementaire a inserer et comportent des moyens d'addition 15 des valeurs 
de modulation aux coefficients du sous-ensemble choisi precedemment. 

Les moyens de transformation spectrale inverse 16 sont dans cet 
exemple une transform^ en cosinus discrete inverse utilisee de maniere 
20 courante dans le traitement d'image. 

De m§me, les moyens de recomposition spectrale 1 7 comportent un 
circuit de recomposition classique comprenant une serie de filtres de synthese 
associes a des multiplicateurs par deux, de sorte qu'apres plusieurs niveaux de 
recomposition, dans cet exemple egal & 3, une image marquee I' est fournie en 
25 sortie du codeur 1 . 

De preference, et comme illustree a la figure 3, les moyens de 
decomposition spectrale 1 1 , d'extraction 12, de transformation spectrale 13, de 
choix 14, de modulation 15, de transformation spectrale inverse 16 et de 
recomposition spectrale 17, ainsi que le generateur 18 de nombres pseudo 
30 aleatoires sont incorpores dans un microprocesseur ou ordinateur 10, une 
memoire morte 102 (ROM) comportant le programme pour inserer une 
information supplementaire S, et une memoire vive 103 (RAM) comportant des 
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registres adaptes a enregistrer des variables modifies au eours de Tex^cution 
du programme. 

Bien entendu, le programme d'insertion d'une information 
supplemental pourrait etre stocke dans un disque dur 108 de I'ordinateur 10. 
5 Ce programme d'insertion peut egalement etre memorise en totality 

ou en partie sur un moyen de stockage qui est amovible et non integr6 a 
I'ordinateur proprement dit. Ainsi, ce programme d'insertion peut etre regu et 
charg6 dans la memoire morte 102 ou le disque dur 108 au moyen d'un reseau 
de communication 113 relie a I'ordinateur par I'interm6diaire d'une interface de 

10 communication 112. On peut 6galement envisager que le chargemertf du 
programme soit r6alis6 par I'intermediaire d'un lecteur de disquettes 109 adapte 
a lire les instructions de programme pr6alablement stockees sur une disquette 
110. Bien entendu, les disquettes peuvent etre remplacees par tout support 
d'infqrrhation tel qu'un disque compact a m6moire figee (CD-ROM), une bande 

15 magnetique ou encore une carte m6moire.~ 

Une unite centrale 100 (CPU) permet d'ex§cuter les instructions du 
programme d'insertion. Ainsi, lors de la mise sous tension, le programme stocke 
dans une des m6moires non volatiles, par exemple la memoire morte 102, est 
transfere dans une m6moire vive (RAM) 103 qui contiendra egalement les 

20 variables necessaires a la mise en ceuvre du procede d'insertion conforme & 
I'invention. 

La memoire vive 103 peut comporter notamment plusieurs registres 
pour stacker les variables modifiees au cours de I'execution du programme. 
Ainsi, elle comporte d titre d'exemple un registre pour stpcker la taille de la 

-25 sous-bande d'approximation & chaque niveau de decomposition, un registre 
pour stacker le nombre pseudo al6atoire tire pour determiner les coefficients £ 
moduler, un registre pour stacker le sous-ensemble de coefficients DOT ctooisi, 
un registre pour stacker les valeurs de modulation et un registre pour stacker 
les coefficients modules. 

30 Un bus de communication 101 permet de maniere classique la 

communication entre les diff6rents sous-elements de I'ordinateur. 
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L'ordinateur 10 possede en outre un ecran 104 permettant de 
visualiser par exemple I'image I a marquer et de servir d'interface avec 
I'utilisateur qui pourra param6trer certaines donn6es pour la mise en oeuvre du 
proc6de d'insertion, a I'aide du clavier 1 14 par exemple. 
5 La fourniture des donn§es, dans lesquelles on souhaite inserer une 

marque secrete, par exemple pour identifier leur auteur, a Pordinateur 10 peut 
etre realis6e par differents p§ripheriques et notamment une camera numerique 
107 reliee a une carte graphique, un scanner, un appareil de radiographie aux 
rayons X ou tout autre moyen d'acquisition ou de stockage d'images. 
10 Le r6seau de communication 113 peut 6galement etre adapte a 

fournir une image numerique a marquer. La disquette 110 peut de m§me 
contenir des donnees numeriques. 

A titre de variante, un microphone 111 est relie a l'ordinateur 10 par 
I'intermediaire d'une carte entree-sortie 106. Les donnees numeriques a 
15 marquer seront dans cette variante un signal audio. 

Ce dispositif d'insertion peut egalement etre incorpor6 dans tout type 
d'appareil de traitement numerique, directement dans un appareil 
photographique numerique ou une camera numerique, ou encore §tre integre ^ 
un systeme de gestion de bases de donnees pour marquer les donnees 
20 numeriques m6morisees ou traitees. 

On va decrire maintenant le proced6 d'insertion conforme a 
I'invention en reference notamment d la figure 6. 

Selon I'invention, le proced6 d'insertion d'une information 
supplemental S, telle qu'une marque secrete, dans des donnees numeriques, 
25 ici une image I, comporte les etapes suivantes : 

a) decomposition spectrale multi-r6solution E1 des donnees 
numeriques I ; 

b) extraction E2 des composantes d'une sous-bande de frequence. 
On applique ici, £ titre d'exemple, le precede d'insertion ^ une image 

30 de taille N sur N avec N = 512 octets. 

La decomposition spectrale E1 est realisee par exemple par une 
transformation en ondelettes discrete. Le nombre d de niveaux de 
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decomposition par la transformation en ondelettes est predetermine de telle 
sorte que le nombre n de composantes de la sous-bande d'approximation LL 
est compris entre 8x8 et 32x32 composantes. 

On fixe ainsi une valeur de seuil T, par exemple 32x32, et Ton 
5 compare £ chaque niveau de decomposition, le nombre n de composantes de 
la sous-bande d'approximation LL a cette valeur de seuil T lors d'une etape de 
testE21. 

Si le test est negatif, c'est d dire que n est sup£rieur & la valeur de 
seuil T, on decompose la sous-bande a un niveau de resolution superieure. 
10 Dans cet exemple, ou I'image I est carree et de taille 6gale & 512 

octets, on utilise une decomposition en sous-bandes avec des decimateurs par 
deux. La taille de la sous-bande LL f egalement carree, est, £ chaque niveau d 
de decomposition, egale a N/2 d x N/2 d . 

En fixant une valeur die seuil T a 32x32 octets, on obtient une sous- 
15 bande LL de taille adequate pour un niveau de decomposition d egal a 4. 

A retape E2, on chpisit par consequent la sous-bande 
d'approximation LL 4 de basse frequence. 

Selon le procede de I'invention, une transformation spectrale des 
composantes de la sous-bande de frequences LL 4 est mise en oeuvre a une 
20 etape E3. Cette transformation spectrale est ici une transformee en cosinus 
discrete ou DCT. 

Cette transformation DCT est faite sur une matrice LL 4 bien plus 
petite que Pimage originale I, ici 16 fois plus petite que I'image I. La 
transformation est done beaucoup plus rapide. 
25 - Elle pourrait egalement etre remplacee par une transform6e rapide 

de Fourier ou FFT (en anglais Fast Fourier Transformation). 

A retape E4, on procede conformement a I'invention au choix d'un 
sous-ensemble de coefficients X k de la transformation spectrale DCT limitee e 
la sous-bande LU- Les coefficients X k a moduler sont ainsi choisis dans un 
30 ensemble restreint de coefficients spectraux. 

On se fixe un nombre P de coefficients a moduler : par exemple, P 
est egal a (N/2 d x N/2 d )/2 coefficients. 
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La composante continue (coefficient DC) est exclue de 1'ensemble 
des coefficients a modular. 

Dans cet exemple, le sous-ensemble de coefficients est choisi 
suivant une fonction pseudo aleatoire initialisee par un signal numerique K 
representatif d'une cle confidentielle associee a ('information supplementaire S 
a inserer. 

On utilise par exemple une loi uniforme U(0,1) qui, a une valeur 
^initialisation donnee K, associe une suite de nombres pseudo aleatoires 
uniformement repartis sur I'intervalle ]0,l]. En pratique, on exclut egalement la 
valeur 1. 

On fait un tirage a I'etape E81 selon cette loi uniforme U 
predetermine initialisee par K, de telle sorte que I'on obtient b k = U(K) pour k 
compris entre 1 et P, avec b k compris strictement entre 0 et 1 . 

A chaque tirage E81, on calcule la partie entiere de b k x P qui donne 
un nombre entier n k - Ent(b k P) compris entre 0 et P-1 . On choisit alors de 
moduler le n k i6me coefficient parmi les coefficients modulables de la DCT qui 
sont lus par exemple dans un ordre de balayage en zigzag, du coin gauche 
superieur au coin droit inferieur de la sous-bande l_U transformee. On obtient 
ainsi un sous-ensemble de coefficients X k , avec k variant de 1 a P. 

Bien entendu, sans cle confidentielle K, on peut choisir les P plus 
gros coefficients en magnitude ou encore les P premiers coefficients dans 
I'ordre de parcours en zigzag, toujours en excluant le coefficient DC. 

Toujours selon I'invention, les coefficients X k du sous-ensemble 
choisi sont modules a I'etape E5 par addition d'une valeur de modulation 
generee par une fonction pseudo aleatoire dans une etape E82 initialisee par le 
signal numerique S repr6sentatif de I'information supplementaire a inserer. 

On utilise a titre d'exemple une loi Gaussienne G(0,1) initialisee a 
I'etape E8 par le signal a inserer S. 

On effectue a I'etape E82 un tirage d'une valeur de modulation w k = 
G(S) pour chaque coefficient X k , avec k variant entre 1 et P. 

Un coefficient de correction a est calcul6 a I'etape E83. Ce 
coefficient a peut etre constant pour tous les coefficients X k i moduler et §tre 
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typiquement egal a 0,1. II permet d'assurer I'invisibilite de I'information insenee 
S. 

La modulation du coefficient X k est obtenue par addition a I'etape E5 
de la valeur de modulation : 

X' k = X k (1 +aw k ) 

Un test est effectue a I'etape E52 pour verifier si tous les coefficients 
X k du sous-ensemble choisi ont 6te modules. 

Dans la negative, on considere le coefficient X k +i suivant et on reitere 
le proced6 a partir de I'etape E51 par tirage d'une nouvelle valeur de 
modulation w k+ v 

Lorsque le balayage est termine, on procede a une transformation 
spectrale inverse a I'etape E6, ici une DCT inverse, des coefficients de la sous- 
bande LL 4 incluant le sous-ensemble de coefficients modules X' k . 

Puis, une derniere etape de recdmposition spectrale multi-resolution 
inverse E7, par utilisation de filtres de synthese lorsqu'il s'agit comme ici d'une 
transformation en ondelettes inverse, permet d'obtenir I'image I* marquee. 

Grace au procede d'insertion conforme a I'invention, la marque 
inseree S dans I'image P est bien plus robuste aux traitements ulterieurs de 
I'image I*. Elle est repartie dans tout le domaine spatial de I'image P, mais la 
modulation inseree est limitee a une bande de frequences. 

Le decodage d'une marque inseree va maintenant §tre decrit en 
reference aux figures 7 et 8. 

Le decodeur 2 (voir figure 1) recoit une image bruitee I* et il dispose 
egalement de I'image originate I ainsi que de I'information S associee a la cl6 
confidentielle K. - 

Comme illustree a la figure 7, le dispositif de decodage conforme a 
I'invention comporte : 

- des moyens de decomposition spectrale multi-resolution 21 des 
donnees numeriques marquees I* et des donnees numeriques initiales I ; 

- des moyens d'extraction 22 des composantes d'une sous-bande 
de frequences LL respectivement dans les donnees numeriques marquees I* et 
initiales I ; 
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- des moyens de transformation spectrale 23 des composantes de 
la sous-bande de frequence LL des donnees numeriques marquees I* et des 
donnees numeriques initiales I ; 

- des moyens de selection 24 du sous-ensemble de coefficients 
5 choisi a I'etape de choix E4 dudit precede d'insertion dans les donnees 

numeriques marquees I* et les donnees numeriques initiales I ; 

- des moyens d'estimation 25. par soustraction respectivement des 
coefficients dudit sous-ensemble des donnees numeriques marquees I* et des 
coefficients dudit sous-ensemble des donnees numeriques initiales I, d'une 

1 0 sequence estimee W* de valeurs de modulation ; 

- des moyens de generation 26 d'une sequence presupposee W de 
valeurs de modulation inserees a I'etape de modulation E5 dudit precede 
d'insertion; 

- des moyens de calcul 28 d'une mesure de correlation entre la 
1 5 sequence estimee W* et la sequence presupposee W ; et 

des moyens de decision 29 de la similitude ou non de la 
sequence estimee W* et de la sequence presupposee W en fonction de ladite 
mesure de correlation. 

De maniere analogue au dispositif d'insertion, que les moyens 
20 d'extraction 22 sont adaptes a choisir les composantes de la sous-bande de 

plus basse frequence LL. 

Dans cet exemple, les moyens de decomposition spectrale multi- 
resolution 21 sont adaptes a realiser une transformation en ondelettes discrete, 
les moyens d'extraction 22 etant adaptes a choisir les composantes de la sous- 
25 bande d'approximation LL. Cette decomposition spectrale a ete decrite en 
details ci-dessus et elle est mise en ceuvre par le dispositif de decodage de la 
meme maniere que dans le dispositif d'insertion decrit precedemment. 

Bien entendu, si une decomposition spectrale du type pyramidale est 
mise en oeuvre par le dispositif d'insertion, le dispositif de decodage associe 
30 utilisera egalement le meme type de decomposition pyramidale pour decoder 
I'information supplementaire inseree. 
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De meme, les moyens de transformation spectrale 23 sont adaptes a 
r6aliser une transform6e en cosinus discrete. 

On cohnprendra aisement que, d'une maniere g6nerale, les moyens 
de decomposition spectrale 21, d'extraction 22 et de transformation spectrale 
5 23 sont identiques aux moyens de decomposition spectrale 11, d'extraction 12 
et de transformation spectrale 13 mis en qeuvre dans le dispositif d'insertion 
pour Tinsertion de ^information supplementaire S que Ton souhaite decoder. 

Les moyens de generation 26 de la sequence presuppos6e W de 
valeurs de modulation cooperent avec un g6n6rateur 27 de valeurs de 
10 modulation gen6rees par une fonction pseudo aleatoire initialisee par un signal 
numerique S representatif de information supplementaire a decoder. 

Ce g6n§rateur 27 est identique au generateur utilise dans le 
dispositif d'irisertion et permet de recalculer les valeurs de modulation Wk en 
utilisant la m§me fonctiori pseudo aleatoire. 
1 5 De meme, les moyens de selection 24 coopdrent avec un g6n6rateur 

27 de nombres bk suivant une fonction pseudo aleatoire initialisee par un signal 
nunrierique K repr6sentatif d'une cle confidentielle associee & information 
supplementaire S a decoder. 

Les moyens de decomposition spectrale 21, d'extraction 22, de 
20 transformation' spectrgle 23, de selection 24, d'estim^tion 25, de generation 26, 
de calcul 28 et de decision 29 petivent etre incorpores dans un 
microproqesseur 10 tel qu'illustre a la figure 3. Ce microprocesseur 10 est 
identique dans sa structure a celui decrit prec6demment pour Incorporation du 
dispositif d'insertion. 

25 Une memoire morte 102 cpmporte un programme pour decoder une 

information supplementaire S et une memoire vive 103 comporte des registres 
adaptes a enregistrer des variables modifi6es au cours de I'execution du 
programme. 

Le programme de decodage d'une information supplementaire 
30 pourrait §tre stocke dans un disque dur 108 de I'ordinateur 10 ou etre memorise 
en totalite ou en partie sur un moyen de stockage qui est amovible et non 
integre e I'ordinateur proprement dit. 
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Une unite centrale 100 (CPU) permet d'executer les instructions du 
programme de decodage. 

La memoire vive 103 peut comporter notamment plusieurs registres 
pour stocker les variables modifiees au cours de Pexecution du programme. 
5 Ainsi, elle comporte a titre d'exemple un registre pour stocker la taille de la 
sous-bande d'approximation a chaque niveau de decomposition, un registre 
pour stocker les coefficients de la transformation DCT suivant un ordre de 
balayage predetermine, un registre pour stocker le nombre pseudo aleatoire tire 
pour determiner les coefficients modules, un registre pour stocker la sequence 
10 estimee de valeurs de modulation, un registre pour stocker la sequence 
presupposee de valeurs de modulation et un registre pour stocker le calcul de 
la mesure de correlation. 

La fourniture des donnees dans lesquelles on souhaite decoder une 
marque secrete, par exempie pour identifier leur auteur, a I'ordinateur 10 peut 
15 §tre realisee par differents peripheriques et notamment une camera numerique 
107 reliee a une carte graphique, ou encore un scanner, un appareil de 
radiographic aux rayons X ou tout autre moyen d'acquisition ou de stockage 
d'image. 

Ce dispositif de decodage peut egalement etre incorpore dans tout 
20 type d'appareil de traitement numerique, directement dans un appareil 
photographique numerique ou une camera numerique, ou encore etre integre a 
un systeme de gestion de bases de donnees pour decoder les donnees 
memorisees ou traitees. 

On va decrire a present de maniere plus detaillee le procede de 
25 decodage conforme a I'invention permettant de decoder une information 
supplemental S inseree dans des donnees numeriques I suivant le procede 
d'insertion conforme a I'invention. 

Ce procede de decodage comporte en reference a la figure 8 les 
etapes suivantes : 

30 - decomposition spectrale multi-resolution E10 des donnees 

numeriques marquees I* et des donnees numeriques initiates I ; 
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- extraction E11 des composantes d'une sous-bande de 
frequences LL respectivement dans les donnees numeriques marquees I* et 
initiales I ; 

- transformation spectrale E12 des composantes de la sous-bande 
de frequence LL des donn6es numeriques marquees I* et des donn6es 
numeriques initiales I ; 

- selection E13 du sous-ensemble de coefficients choisi a Petape 
de choix E4 dudit procede cPinsertion dans les donnees numeriques marquees 
I* et les donnees numeriques initiales I ; 

- estimation E14 f par soustraction respectivement des coefficients 
dudit sous-ensemble des donri6es numeriques marquees I* et des coefficients 
dudit sous-ensemble des donnees numeriques initiales I, d'une sequence 
estimee W* de valeurs de modulation ; 

- generation E15 d'une sequence presupposee W de valeurs de 
modulation inser6es a Petape de modulation E5 dudit proc6d6 d'insertion ; 

- calcul E16 d'une mesure de correlation entre la sequence 
estimee W* et la sequence presupposee W ; et 

- decision E17 de la similitude ou non de la sequence estimee W* 
et de la sequence presupposee W en fonction de ladite mesure de correlation. 

Comme dans le procede d'insertion associe, & Petape de 
decomposition spectrale E10, la decomposition spectrale est realis£e par une 
transformation en pnde^lettes discrete, et a P6tape d'extraction E11, on choisit 
les cdmposantes de la sous-bande d'approximation LL de plus basse 
frequence. 

A chaque niveau de deqomppsition, on verifie dans une etape de test 
E1 1 1 si la taille de la sous-bande d'approximation est inferieure a une valeur de 
seuil T, et dans la negative, on r6itere la decomposition spectrale a un niveau 
de decomposition sup6rieur. La valeur de seuil utilisee T est identique a celle 
utilisee dans le procede d'insertion. 

La transformation spectrale est 6galement une transformee en 
cosinus discrete DCT. 
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A I'etape de selection E13, le sous-ensemble de coefficients est 
choisi suivant une fonction pseudo al6atoire initialisee par un signal numerique 
(K) representatif d'une cle confidentielle associee a rinformation supplemental re 
(S) a decoder. 

On utilise une loi uniforme U identique a celle utilisee lors du procede 
d'insertion et initialisee par la cle confidentielle K afin de retrouver la meme 
suite de nombres reels pseudo aleatoires. On peut ainsi retrouver I'ensemble 
des coefficients X' k * modules dans I'image bruitee I* et les coefficients initiaux 
X k qui ont ete modules dans I'image initials I. 

Plus precisement, et comme decrit en detail dans le procede 
d'insertion, on effectue un tirage a I'etape E131 d'un nombre b k = U(K) et on 
calCule la partie entiere de b k xP, avec P egal au nombre coefficients modules. 
On obtient n k = Ent(b k xP) et on selectionne le n k i6me coefficient dans I'ordre de 
balayage predefini des coefficients de la DCT a la fois pour I'image bruitee I* et 

pour I'image initiale I. 

Pour le sous-ensemble de coefficients selectionnes, on effectue a 
I'etape d'estimation E14, la difference entre ces coefficients X' k * et X k pour 
obtenir une estimation w k * des valeurs de modulation w k , avec k variant de 1 a 
P, suivant la formule de demodulation suivante : 



Dans le cas ou I'image I' a subi d'importantes distorsions et si le 
coefficient module Xk est de faible amplitude, la valeur estimee w k * peut etre 
tres grande, done aberrante. En pratique, il convient de restreindre cette valeur 
*' w k * : par exemple, si w k * est superieure a un seuil fixe a 5, alors on attribue la 
valeur 1 a w k *. 

On obtient ainsi une sequence W* correspondant a la suite des 
valeurs estimees w k *. pour k variant entre 1 et P. 

A I'etape de generation E15, la sequence presupposee W de valeurs 
de modulation est generee par une fonction pseudo aleatoire initialisee par un 
signal numerique S representatif de ('information supplemental a decoder. 
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Le decodeur, disposant egalement de reformation S f peut en effet 
calculer dans T6tape de g6n6ration E15, la sequence pr6suppos6e W f c'est-a- 
dire Pensemble des w k , pour k variant de 1 a P suivant la loi Gaussienne G(S) 
utilisee lors de I'etape de modulation E5 du proc6de d'insertion. 

On effectue alors dans une etape de calcul E16, une mesure de 
correlation entre W et W*, par exemple en utilisant une mesure de correlation 
norma!is6e : 



corr(W,W*) = 



1*1*1*1 



ou (W 9 fV*) = 2^ w,w, * et \\W\\ = yfWjn* 

1 0 Le calcul d'un taux de ressemblance par 1 00 x corr(W,W*) permet de 

decider dans une etape E17 de la similitude ou non des deux s6quences W et 
W*. 

Au-dessus de 50%, la correlation est consideree suffisante pour 
donner une r6ponse positive en sortie du detecteur 3. Bien entendu, plus la 
15 correlation est proche de 100%, plus la detection et done la reconnaissance 
d'une information inserfee S est fiable. 

La figure 9 compare la robustesse de Tinformation ins6ree selon le 
proced§ d'insertion conforme & Invention et un procede anterieur dans lequel 
Tinformation supplemental est ins^ree en utilisant une transformation DCT 
20 appliqu6e a toute I'image I. 

Cette robustesse est repr6sentee par le taux de similarity entre la 
marque inser6e et la marque extraite apr6s traitement de I'image I 1 , en fonction 
du facteur de quality du traitement utilis6. 

Dans cet exemple, I'image V a subi un traitement de compression et 
25 decompression selon la norme JPEG (Joint Photographic Expert Group) a base 
d'une transformee en cosinus discrete DCT. 

Dans le proc6d§ conforme a I'invention, le niveau de decomposition 
est 6gal & 5 et dans les deux cas, le nombre de coefficients modules est egal a 
128. 

30 On constate ici que le procede conforme a Pinvention donne un taux 

de ressemblance de 90% jusqu'a un facteur de quality de 5, ce qui correspond 
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a une image fortement degrades, alors que le precede de la technique 
anterieure est nettement en dessous jusqu'a un facteur de qualite de 60. 

Le procede d'insertion conforme a I'invention et le dispositif associe 
permettent ainsi d'accroTtre fortement la robustesse d'une information inseree 
5 dans des donnees numeriques de maniere imperceptible. 

Bien entendu, I'invention n'est pas limitee aux exemples decrits ci- 
dessus, et de nombreuses modifications peuvent etre apportees a celui-ci sans 
sortir du cadre de I'invention. 

Ainsi, les donnees numeriques marquees pourraient egalement §tre 

10 des donnees audio. 

En outre, la transformation spectrale pourrait etre appliquee a une 
sous-bande de detail plutot qu'a la sous-bande d'approximation de la 
decomposition spectrale multi-resolution. 



15 
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REVENP1CATIQNS 

1. Proc6de d'insertion d'une information supptementaire (S) t telle 
qu'une marque secrete, dans des donn6es numeriques (I), caracteris6 en ce 
5 qu'il comporte les etapes isuivantes : 

- decomposition spectrale multi-resolution (E1) des donnees 
num6riques (I) ; 

- extraction (E2) des composantes d'une sous-bande de 
frequences (LL) ; 

10 - transformation spectrale (E3) des composantes de ladite sous- 

bande de frequences (LL) ; 

- choix (E4) d'un sous-ensemble de coefficients (X k ) de ladite 
transformation spectrale ; 

- modulation (E5) des coefficients (Xk) dudit sous-ensemble pour 
1 5 inserer reformation supplemental (S) ; 

- transformation spectrale inverse (E6) des coefficients incluant le 
sous-e?hsemble de coefficients modules (Xk) ; et 

- recomposition spectrale multi-resolution inverse (E7) des 
donnees numeriques marquees (P). 

20 2. Precede d'insertion conforme & la revendication 1 , caracterise en 

ce que lors de retape d'extraction (E2), on choisit les composantes de la sous- 
bande de plus basse frequence (LL). 

3. Pr6ced6 d'insertion conforme a Pune des revendicatjons 1 ou 2, 
caracteris6 en ce qu'a Tetape de decomposition spectrale (E1), la 

25 decomposition spectrale est realisee par une transformation en ondelettes 
discrete, et a P6tape d'extraction (E2), on choisit les composantes de la sous- 
bande d'approximation (LL). 

4. Proc6de d'iiisertion conforme a la revendication 3, caract6ris6 en 
ce que le niveau de decomposition par la transformation en ondelettes est 

30 predetermine de telle sorte que le nombre (n) de composantes de la sous- 
bande d'approximation (LL) est compris entre 8x8 et 32x32. 
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5. Procede d'insertion conforme a I'une des revendications 1 a 4, 
caracterise en ce que la transformation spectrale est une transformee en 
cosinus discrete. 

6. Procede d'insertion conforme a I'une des revendications 1 a 5, 
5 caracterise en ce qu'a I'etape de modulation (E5). les coefficients (X k ) dudit 

sous-ensemble sont modules par addition d'une valeur de modulation (w k ) 
generee par une fonction pseudo aleatoire initialisee par un signal numerique 
(S) representatif de I'information supplementaire a inserer. 

7. Procede d'insertion conforme a I'une des revendications 1 a 6, 
10 caracterise en ce qu'a I'etape de choix (E4), le sous-ensemble de coefficients 

(X k ) est choisi suivant une fonction pseudo aleatoire initialisee par un signal 
numerique (K) representatif d'une cle confidentielle associee a I'information 
supplementaire (S) a inserer. 

8. Dispositif d'insertion d'une information supplementaire (S), telle 
15 qu'une marque secrete, dans des donnees numeriques (I), caracterise en ce 

qu'il comporte : 

- des moyens de decomposition spectrale multi-resolution (11) des 
donnees numeriques (I) ; 

- des moyens d'extraction (1 2) adaptes a extraire des composantes 
20 d'une sous-bande de frequences (LL) ; 

- des moyens de transformation spectrale (13) des composantes 
de ladite sous-bande de frequences (LL) ; 

- des moyens de choix (14) pour choisir un sous-ensemble de 
coefficients (X k ) de ladite transformation spectrale ; 

25 - des moyens de modulation (15) des coefficients (X k ) dudit sous- 

ensemble pour inserer I'infonmation supplementaire (S) ; 

- des moyens de transformation spectrale inverse (16) des 
coefficients incluant le sous-ensemble de coefficients modules (X' k ) ; et 

- des moyens de recomposition spectrale multi-resolution inverse 
30 (17) des donnees numeriques marquees (I'). 

9. Dispositif d'insertion conforme a la revendication 8, caracterise en 
ce que les moyens d'extraction (12) pour extraire une sous-bande de 
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frequences sont adaptes £ choisir les composantes de la sous-bande de plus 
basse frequence (LL). 

10. Dispositif d'insertion conforme a Tune des revendications 8 ou 9, 
caracterise en ce que les moyens de decomposition spectrale multi-resolution 

5 (11) sont adaptes & realiser une transformation en ondelettes discrete, les 
moyens d'extraction (12) etant adaptes a choisir les composantes de la sous- 
bande d'approximation (LL). 

1 1 . Dispositif d'insertion conforme a la revendication 10. caracterise 
en ce que le nombre de decomposition (d) par la transformation en ondelettes 

10 est predetermine de telle sorte que le nombre (n) de composantes de la sous- 
bande d'apprpXimatjqn (LL) est compris entre 8x8 et 32x32. 

12. Dispositif d'insertion conforme a Tune des revendications 8 & 1 1, 
caracterise eri ce que les moyens de transformation spectrale (13) sont adaptes 
3 r6aliser une transform6e en cosinus discrete. 

15 13. Dispositif d'insertion conforme a Tune des revendications 8 a 12, 

caracterise en ce que les moyens de modulation (15) cooperent avec un 
gen6rateur (18) de valeurs de modulation (w k ) generees par une fonction 
pseudo aleatoire initialisee par un signal numerique (S) representatif de 
I'information suppiemeritaire a inserer et comportent des moyens d'addition (1 5} 

20 des valeurs de modulation (w k ) aux coefficients (X k ) dudit sous-ensemble. 

14. Dispositif d'insertion conforme & Tune des revendications 8 & 13, 
caracterise en ce que les moyens de choix (14) pour choisir un sous-ensemble 
de coefficients (Xk) cooperent avec un g6nerateur (18) de nombres (b k ) suivant 
une fonction pseudo aleatoire initialisee par un signal numerique (K) 

25 representatif d'une cie cpnfidentielle associ6e a I'information suppl&mentaire (S) 
a inserer. 

15. Dispositif d'insertion conforme & I'une des revendications 8 d 14, 
caracterise en ce que les moyens de decomposition spectrale (11> # d'extraction 
(12), de transformation spectrale (13), de choix (14), de modulation (15), de 

30 transformation spectrale inverse (16) et de recomposition spectrale (17) sont 
incorpores dans : 

- un microprocesseur (10) ; 
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- une m6moire morte (102) comportant un programme pour insurer 
une information suppiementaire (S) ; et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de Texecution du programme. 

5 16. Precede de decodage dans des donnees numeriques marquees 

(I*) d'une information suppiementaire (S), telle qu'une marque secrete, inser6e 
dans des donnees numeriques initiales (I) selon un procede d'insertion 
conforme a Tune des revendications 1^7, caraeteris6 en ce qu'il comporte les 
stapes suivantes : 

10 - decomposition spectrale multi-resolution (E10) des donnees 

numeriques marquees (I*) et des donn6es numeriques initiales (I) ; 

- extraction (E11) des composantes d'une sous-bande de 
frequences (LL) respectivement dans les donnees numeriques marquees (I*) et 
initiales (I) ; 

15 - transformation spectrale (E12) des composantes de la sous- 

bande de frequence (LL) des donnees numeriques marquees (I*) et des 
donnees numeriques initiales (I) ; 

- selection (E13) du sous-ensemble de coefficients choisi & retape 
de choix (E4) dudit procede d'insertion dans les donnees numeriques marquees 

20 (I*) et les donnees numeriques initiales (I) ; 

- estimation (E14), par soustraction respectivement des coefficients 
dudit sous-ensemble des donnees numeriques marquees (I*) et des coefficients 
dudit sous-ensemble des donnees numeriques initiales (I), d'une sequence 
estim6e (W*) de valeurs de modulation ; 

25 - generation (E15) d'une sequence presupposee (W) de valeurs de 

modulation inser6es £ retape de modulation (E5) dudit procede d'insertion ; 

- calcul (E16) d'une mesure de correlation entre la sequence 
estimee (W*) et la sequence presupposee (W) ; et 

- decision (E17) de la similitude ou non de la sequence estimee 
30 (W*) et de la sequence presupposee (W) en fonction de ladite mesure de 

correlation. 
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17. Precede de d6codage conforme a la revendication 16, caract6ris6 
en ce que lore de l'6tape d'extraction (E11), on choisit les composantes de la 
sous-bande de plus basse frequence (LL). 

18. Proc6d6 de decodage conforme £ Tune des revendications 16 ou 
5 17, caract6ris6 en ce qu'a I'etape de decomposition spectrale (E10), la 

decomposition spectrgle est realisee par une transformation en ondelettes 
discrete, et £ I'etape d'extraction (E11), on choisit les composantes de la sous- 
bande d'approximation (LL). 

19. Proc6d6 de decodage conforme a Tune des revendications 16 a 
10 18, caract§ris6 en ce que la transformation spectrale est une transformee en 

cosinus discrete. 

20. Proced6 de decodage conforme £ Tune des revendications 16 & 

19, caract6ris6 en ce qu'& T6tape de g6n6ration (E15), la sequence 
presuppos6e (W) de valeurs de modulation est g6n6r6e par une fonction 

15 pseudo al6atdire initiajjs6e par un signal pum6rique (S) representatif de 
rinformation suppl6mentaire a decoder. 

21. Proced6 de decddage conforme a Tune des revendications 16 a 

20, caracterise en ce qu'a l'6tape de selection (E13), le sous-ensemble de 
coefficients est choisi suivgnt une fonction pseudo aleatoire initialis6e par un 

20 signal num6rique (K): repr^sentatjf - d'une cl6 confidentielle associee a 
rinformation supptementaire (S) a decoder. 

22. Dispositif de d6codage dans des donn§es numeriques marquees 
(I*) d'une information suppl6mentaire (S) f telle qu'une marque secrete, ins6r6e 
dans des donn6es num6riques initiales (I) selon un proc6de d'insertion 

25 Conforme & Tune des revendications 1 & 7, caracterise en ce qu'il comporte : 

- des moyens de decomposition spectrale multi-resolution (21) des 
donn6es num6riques marquees (I*) etdes donn6es num6riques initiales (I) ; 

- des moyens d'extraction (22) des composantes d'une sous-bande 
de frequences (LL) respectivement dans les donn6es num6riques marquees (I*) 

30 et initiales (I) ; 
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- des moyens de transformation spectrale (23) des composantes 
de la sous-bande de frequence (LL) des donnees numeriques marquees (I*) et 
des donnees numeriques initiates (I) ; 

- des moyens de selection (24) du sous-ensemble de coefficients 
5 choisi a I'etape de choix (E4) dudit precede d'insertion dans les donnees 

numeriques marquees (I*) et les donnees numeriques initiates (I) ; 

- des moyens d'estimation (25), par soustraction respectivement 
des coefficients dudit sous-ensemble des donnees numeriques marquees (I*) et 
des coefficients dudit sous-ensemble des donnees numeriques initiales (I), 

1 0 d'une sequence estimee (W*) de valeurs de modulation ; 

- des moyens de generation (26) d'une sequence presupposee (W) 
de valeurs de modulation inserees a I'etape de modulation (E5) dudit precede 
d'insertion ; 

- des moyens de calcul (28) d'une mesure de correlation entre la 
1 5 sequence estimee (W*) et la sequence presupposee (W) ; et 

- des moyens de decision (29) de la similitude ou non de la 
sequence estimee (W*) et de la sequence presupposee (W) en fonction de 
ladite mesure de correlation. 

23. Dispositif de decodage conforme a la revendication 22, 
20 caracterise en ce que les moyens d'extraction (22) sont adaptes a choisir les 

composantes de la sous-bande de plus basse frequence (LL). 

24. Dispositif de decodage conforme a I'une des revendications 22 ou 

23, caracterise en ce que les moyens de decomposition spectrale multi- 
resolution (21) sont adaptes a realiser une transformation en ondelettes 

25 discrete, les moyens d'extraction (22) etant adaptes a choisir les composantes 
de la sous-bande d'approximation (LL). 

25. Dispositif de decodage conforme a I'une des revendications 22 a 

24, caracterise en ce que les moyens de transformation spectrale (23) sont 
adaptes a realiser une transformee en cosinus discrete. 

30 26. Dispositif de decodage conforme a I'une des revendications 22 a 

25, caracterise en ce que les moyens de generation (26) cooperent avec un 
generateur (27) de valeurs de modulation generees par une fonction pseudo 
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aleatoire initialis6e par un signal numerique (S) representatif de ^information 
supplementaire a decoder. 

27. Dispositif de decodage conforme £ Tune des revendications 22 a 

26, caracterise en ce que les moyens de selection (24) cooperent avec un 
5 generateur (27) de nombres (bk) suivant une fonction pseudo aleatoire 

initialisee par un signal numerique (K) representatif d'une cle confidentielie 
associee a Information supplementaire (S) a decoder. 

28. Dispositif de decodage conforme a Tune des revendications 22 a 

27, caracterise en ce que les moyens de decomposition spectrale (21), 
10 d'extraction (22), de transformation spectrale (23), de selection (24), 

d'estimation (25), de generation (26), de calcul (28) et de decision (29) sont 
incorpor6s dans : 

- un microprocesseur (10); 

- une memoire morte (102) comportant un programme pour 
1 5 decoder une information supplementaire (S) ; et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifies au coyrs de ('execution du programme. 

29;Appareil de traitement de signal numerique, caracterise en ce 
qu'il comporte des moyens adaptes £ mettre en oeuvre le proc6de d'insertion 
20 conforme a rune des revendications 1 a 7. 

30. Appareil de traitement de signal numerique, caracterise en ce 
qu'il comporte un dispositif d f insertion conforme a Tune des revendications 8 a 
15. 

31. Appareil de traitement de signal numerique, caracterise en ce 
25 qu'il comporte des moyens adaptes a mettre en oeuvre le procede de decodage 

conforme a Tune des revendications 16 a 21. 

32. Appareil de traitement de signal numerique, caracterise en ce 
qu'il comporte un dispositif de decodage conforme a Tune des revendications 
22 a 28. 

30 33.Appareil photographique numerique, caracterise en ce qu'il 

comporte des moyens adaptes a mettre en oeuvre le procede d'insertion 
conforme a Tune des revendications 1 & 7. 
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34. Appareil photographique numerique, caracterise en ce qu'il 
comporte un dispositif d'insertion conforme a I'une des revendications 8 a 15. 

35. Appareil photographique numerique, caracterise en ce qu'il 
comporte des moyens adaptes a mettre en oeuvre le procede de decodage 

5 conforme a I'une des revendications 1 6 a 21 . 

36. Appareil photographique numerique, caracterise en ce qu'il 
comporte un dispositif de decodage conforme a I'une des revendications 22 a 
28. 

37. Camera numerique, caracterisee en ce qu'elle comporte des 
10 moyens adaptes a mettre en ceuvre le precede d'insertion conforme a I'une des 

revendications 1 a 7. 

38. Camera numerique, caracterisee en ce qu'elle comporte un r 
dispositif d'insertion conforme a I'une des revendications 8 a 1 5. 

39. Camera numerique, caracterisee en ce qu'elle comporte des 
15 moyens adaptes a mettre en ceuvre le procede de decodage conforme a I'une 

des revendications 16 a 21. 

40. Camera num6rique, caracterisee en ce qu'elle comporte un 
dispositif de decodage conforme a I'une des revendications 22 a 28. 

41.Systeme de gestion de bases de donnees, caracterise en ce qu'il 
20 comporte des moyens adaptes a mettre en oeuvre le procede d'insertion 
conforme a I'une des revendications 1 a 7. 

42.Systeme de gestion de bases de donnees, caracterise en ce qu'il 
comporte un dispositif d'insertion conforme a I'une des revendications 8 a 15. 

43.Systeme de gestion de bases de donnees, caracterise en ce qu'il 
25 comporte des moyens adaptes a mettre en ceuvre le procede de decodage 
conforme a I'une des revendications 16 a 21 . 

44.Systeme de gestion de bases de donnees, caracterise en ce qu'il 
comporte un dispositif de decodage conforme a I'une des revendications 22 a 
28. 

30 45.0rdinateur, caracterise en ce qu'il comporte des moyens adaptes 

a mettre en ceuvre le procede d'insertion conforme a I'une des revendications 1 
a 7. 
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46.0rdinateur, caracterise en ce qu'il comporte un dispositif 
d'insertion conforme a Tune des revendications 8 a 15. 

47.0rdinateur, caracterise en ce qu'il comporte des moyens adaptes 
a mettre en oeuvre le precede de decodage conforme a I'une des 
5 revendications 16 a 21. 

48.0rdinateur, caracterise en ce qu'il comporte un dispositif de 
decodage conforme a I'une des revendications 22 a 28. 

49. Scanner, caracterise en ce qu'il comporte des moyens adaptes a 
mettre en oeuvre le precede d'insertion conforme a I'une des revendications 1 a 

10 7. 

50. Scanner, caracterise en ce qu'il comporte un dispositif d'insertion 
conforme a I'une des revendications 8 a 15. 

51. Scanner, caracterise en ce qu'il comporte des moyens adaptes a 
mettre en oeuvre le precede de decodage conforme a I'une des revendications 

15 16a21. 

52. Scanner, caracterise en ce qu'il comporte un dispositif de 
decodage conforme a I'une des revendications 22 a 28. 

53. Appareillage d'imagerie medicale, et notamment appareil de 
radiographie aux rayons X, caracterise en ce qu'il comporte des moyens 

20 adaptes a mettre en oeuvre le precede d'insertion conforme a I'une des 
revendications 1 a 7. 

54. Appareillage d'imagerie medicale, et notamment appareil de 
radiographie aux rayons X, caracterise en ce qu'il comporte un dispositif 
d'insertion conforme a I'une des revendications 8 a 15. 

25 55.Appareillage d'imagerie medicale, et notamment appareil de 

radiographie aux rayons X, caracterise en ce qu'il comporte des moyens 
adapfos a mettre en oeuvre le precede de decodage conforme a I'une des 
revendications 16 a 21. 

56.Appareillage d'imagerie medicale, et notamment appareil de 

30 radiographie aux rayons X. caracterise en ce qu'il comporte un dispositif de 
decodage conforme a I'une des revendications 22 a 28. 
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